#include<bits/stdc++.h>
#define N 200005
using namespace std;
int T,n,a[N];
int dp[N],sum[N];
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>T;
    while(T--){
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        int ans=0,best=0;
        for(int i=0;i<(1<<n);i++){
            int one=0,zero=0,res=0;
            for(int j=1;j<=n;j++){
                if(i>>(j-1)&1){
                    if(a[one]==a[j]) res+=a[j];
                    one=j;
                }
                else{
                    if(a[zero]==a[j]) res+=a[j];
                    zero=j;
                }
            }
            if(res>ans){
                ans=res,best=i;
            }
        }
        cout<<ans<<"\n";
    }
    return 0;
}
